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Abstract. We show that one can formulate an algebra with lattice ordering so as to contain one 
quantum and five classical operations as opposed to the standard formulation of the Hilbert space 
subspace algebra. The standard orthomodular lattice is embeddable into the algebra. To obtain 
this result we devised algorithms and computer programs for obtaining expressions of all quantum 
and classical operations within an orthomodular lattice in terms of each other, many of which are 
presented in the paper. For quantum disjunction and conjunction we prove their associativity in 
an orthomodular lattice for any triple in which one of the elements commutes with the other two 
and their distributivity for any triple in which a particular one of the elements commutes with 
the other two. We also prove that the distributivity of symmetric identity holds in Hilbert space, 
although it remains an open problem whether it holds in all orthomodular lattices, as it does not 
fail in any of over 50 million Greechie diagrams we tested. 
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1 Introduction 

Closed subspaces of Hilbert space form an algebra called a Hilbert lattice. A Hilbert lattice 
is a kind of orthomodular lattice which we, in the next section, introduce starting with an 
ortholattice which is a still simpler structure. In any Hilbert lattice the operation meet, 
anb, corresponds to set intersection. Ha f] '^b, of subspaces Ha, Hb of Hilbert space H, the 
ordering relation a < b corresponds to Ha C Hb, the operation join, aU b, corresponds to 
the smallest closed subspace of H containing Ha [jHb, and a' corresponds to H'a, the set of 
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vectors orthogonal to all vectors in Tia- Within Hilbert space there is also an operation which 
has no a parallel in the Hilbert lattice: the sum of two subspaces Tia + 'Hb which is defined as 
the set of sums of vectors from Tia and Tif,. We also have H.a+'H'a = 'H. One can define all the 
lattice operations on Hilbert space itself following the above definitions {Tia^'Hh = 'Ha f] ^b, 
etc.). Thus we have naUnb = Ha + Hb = (Ha + Hb)^^ = iKOniy,^ p. 175] where Wc 
is a closure of He, and therefore Ha + Hb ^ Ha U Hb- When H is finite dimensional or when 
the closed subspaces Ha and Hb are orthogonal to each other then Ha + Hb = Ha UHb- [§|, 
pp. 21-29], |10|, pp. 66,67], [0, pp. 8-16] 

In the past, scientists, starting with Birkhoff and von Neumann, wanted to find parallels 
with a possible logic lying underneath the orthomodular lattice and operations defined on 
such a logic. A possible candidate for the logic was formulated |]13|, ||, |10|, ||, H. However, it 
has recently been shown |^ that the logic can have at least two models: Hilbert space and 
another model which is not orthomodular — so there is no proper quantum logic.0 One can 
still consider operations within the model itself: the orthomodular lattice. The problem of 
finding quantum operations which would reduce to classical ones for compatible observables 
has been attacked many times in the past. In particular, it has been shown that one can 
start with unique classical conjunction, disjunction, and implication and by means of them 
define five quantum conjunctions, disjunctions, and implications [which collapse into former 
classical ones for commuting (compatible, commensurable) observables]. In this paper we 
show that one can start with unique quantum operations and arrive at five classical ones. 
Thus it turns out that the usual way of defining orthomodular lattice by means of unique 
classical conjunction and disjunction is a consequence of a direct translation of meet and 
join from Hilbert space. We also express all possible quantum and classical operations by 
each other, even a chosen either classical or quantum one by means of all other quantum 
and classical ones in single equations. We do so with the help of a computer program which 
reduces two-variable expressions to each other. 

In Sec. ^ we prove that in an orthomodular lattice the associativity of both quantum 
disjunctions and conjunctions holds for any triple of lattice elements as soon as one of them 
commutes with the other two. 

In the the end, we partially solve an open problem from Ref. by proving that the 
"distributive law," for a quantum identity holds in the Godowski lattices and therefore in 
Hilbert space. It remains an open problem whether the law holds in all orthomodular lattices. 



2 Quantum and classical lattice operations 

One usually defines an ortholattice in the following way. 

Definition 2.1. An ortholattice (OL) is an algebra (£o/ j U) such that the following condi- 

Consequently, the papers that are now appearing and claim as, e.g., Dalla Chiara and Giuntini that 
quantum logic, defined as a genuine logical system, characterizes orthomodular lattices are simply incorrect. 
For, obviously, one cannot claim that a statement holds in proper quantum logic if and only if it is true in 
orthomodular lattices and at the same time that a statement holds in proper quantum logic if and only if it 
is true in non-orthomodular lattices. The same holds for proper classical logic and the Boolean algebra. All 
previous such papers and books on quantum as well as classical logic are outdated by the result. 
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tions are satisfied for any a,b,cE Co- 

LI a = a" 

a<aUb & b<aUb & b<aUa' 
a<b & 
a<b =4 
a<b 
a < c 



L2 
L3 
L4 
L5 
L6 



& 
& 



b<a -- 
b' <a' 
b<c = 
b<c = 



a<b 



a < c 
aUb< c 



where 



def 



def 



a U a'. 



= a n a . 



_def 



a < b aU b 
Then we can define six operations of implication: 

Definition 2.2. a b ='^^^ a' U b, a b ='^^^ a' U {a (1 b), a ^2 b 

a ^3b ='^<=^ ((a' n 6) U (a' n 6')) U (a n (a' U b)), a ^4 b ='^^^ a' ^3 b' , a - 
((a n 6) U (a' n 6)) U (a' fl 6'), where — s>o called classical implication and — i = 
quantum implication. 

Quantum implications reduce to the classical one whenever a and b commute. 



b' - 

>5 b 



(2.1) 
(2.2) 
(2.3) 
(2.4) 
(2.5) 
(2.6) 

(2.7) 



■1 a , 

_def 



1,...,5 



Definition 2.3. We say that a and b commute and write aCb when any and therefore all of 
the following equations hold: [jl3|, H, (an6)U(an6')U(a'n6)U(a'n6') = 1 , an{a'Ub) < b , 
a = (a n 6) U (a n b'). 

We can also define: 

Definition 2.4. 



aUj = a 



ar\ib= (a b')'; 



b =^ (a 6) n (6 ^0 a), 



= 0,...,5 
0,...,5, 



(2.8) 
(2.9) 



where a Uq b = a U b, a (Iq b = a (1 b and a =q b are classical disjunction, conjunction, 
and identity, respectively, while aUi b, a flj b, and a =j b, i = 1, . . . , 5 are quantum ones, 
respectively. The latter obviously reduce to the former when a and b commute. 

For the above operations the following theorems hold. In them, we can also pick any 
one of the conditions in Theorem |2.5| as our definition of an orthomodular lattice and in 
Theorem |2.6| as our definition of a distributive lattice (Boolean algebra). 

Theorem 2.5. An ortholattice in which any one of the following conditions holds is an 



orthomodular lattice and vice versa. |15, 16, T7, 18, ^ 

a 6=1 a < b, 

aUib= 1 ^ a ±b' 

ar\ib = ^ a J_b, 

a =i b = 1 a = b, 

& aUb=l a' Lb' 



5, 



where a 



a ± 6 

, def 



,5, 
,5, 



(2.10) 
(2.11) 
(2.12) 
(2.13) 
(2.14) 



a<b' 
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Theorem 2.6. An ortholattice in which any one of the following conditions holds is a dis- 
tributive lattice and vice versa. [|l5l , 0, |l^, [l^, 



a ^0 b = 1 -x^ 

aU6 = aUo6=l ^ 

ar\b = anob = <^ 

a =0 b = 1 



a <b , 
.b' 

b. 



a 
a 
a 



(2.15) 
(2.16) 
(2.17) 
(2.18) 



Actually, in any orthomodular lattice all expressions with 2 variables are reducible to one 
of 96 Beran canonical forms. [|I|, Table 1, p. 82] The reader can easily reduce any 2 variable 
expression with the help of our program beran which we describe in Sec. ^. All 96 forms 
can be also viewed inside the source code of beran. c. In general we can divide them to 
16 classical and 80 quantum ones. Classical expressions are: classical implication and its 
negation (disjunction and conjunction) — Beran expressions 2-5 and 92-95, classical identity 
and its negation — expressions 9 and 88, variables a, b and their negations — expressions 22, 
39, 58, and 75, and "0" and "1" — expressions 1 and 96, respectively. Quantum expressions 
are all the other expressions, that reduce to classical ones whenever the variables commute: 
quantum implications and their negations (quantum disjunctions and conjunctions) — 12-15, 
18-21, 28-31, 34-37, 50-53, 60-63, 66-69, 76-79, and 82-85, quantum identities {a =i b = 
a' =3 b', a =2 b = a' =4 b', a =5 b) and their negations — 24, 25, 40, 41, 56, 57, 72, 73, 
8, and 89, "quantum variables" (which reduce to "classical a, 6") and their negations — a: 
6, 38, 54, 70, 86, b: 7, 23, 55, 71, 87, a': 11, 27, 43, 59, 91, and b': 10, 26, 42, 74, 90, 
and "quantum 0,1"— "0": 17, 33, 49, 65, 81 and "1": 16, 32, 48, 64, 80. For some of these 
quantum expressions we give the following definitions and theorems. 

Definition 2.7. Quantum unities and zeros in an OML are: 



ll 


a,b) 


def 


a' U (a n b') U (a n 6) 






(2.19) 


12 


a,b) 


def 


bU{anb')U (a' n b') 






(2.20) 


13 


a,h) 


dcf 


aU{a' nb)U (a' n b') 






(2.21) 


14 


a,b) 


def 


b' U (a' n 6) U (a n 6) 






(2.22) 


15 


a,b) 


def 


(a n 6) U (a n b') U (a' 


n 6) u 


{a' n b') 


(2.23) 


Oi 


a,b) 


def 


a n (a' U 6) n (a' U b') 






(2.24) 


02 


a,b) 


def 


b' n (a' U 6) n (a U 6) 






(2.25) 


03 


a,b) 


def 


a' n (a U b') n (a U 6) 






(2.26) 


04 


a,b) 


def 


bn{aUb')n (a' U b') 






(2.27) 


05 


a,b) 


def 


(a U 6) n (a U b') n (a' 


ub)n 


{a' U b') 


(2.28) 



Some consequences of these definitions are straightforward: 

Lemma 2.8. Two variables commute iff any of the 80 two-variable quantum expressions is 
equal to its classical counterpart. Two variables also commute iff any two of the five different 
forms of each quantum expression are equal to each other. 
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For example, li[a,b) = 1 or Qi[a,b) = 0, i = 1, . . . , 5 is equivalent to aCh. In particular, 



l5{a,fe) = 1 is the first expression from Def. p^ . Also, e.g., aj(a,fe) = a, i = 1, . . . , 5, where 



'^i(a,6) are given by Beran expressions: 6, 38, 54, 70, 86, respectively, are equivalent to aCh. 
In particular, ai(a,b) = (aflfe) U (aflfo') = a is the third expression from Def. Examples for 
the second claim of the theorem are that a —^i b = a —>-j b, aUib = aUjb, and a (lib = aCijb, 



^ 7^ J; "^j J = 1; • • • ; 5 are equivalent to aCb. [T^, p. 1487] The same holds for li(^a,b) = ^j{a,b), 
ai(a,b) = 0'j{a,b), a =i b = a =j b, i ^ j, i,j = 1, . . . , 5, etc. 

Theorem 2.9. An ortholattice in which any one of the following conditions holds is an 
orthomodular lattice and vice versa. 

a -^ib = lj(a,b) ^ a<b, i, j = 1, . . . ,5; i j; (2.29) 
a=ib = lj(^a,b) ^ a = b, ij = l,...,5;i^j. (2.30) 

Proof. We will exemplify the proofs by proving the case i = 1, j = 5. Other cases the reader 
can prove analogously. We first use Eq. ( p.l3| ) to write the premise as (a — >-i b) =5 15 = 1 
(=5 should be used for all cases — in it the subscript 5 is not j) and then we find the canonical 
expression of 

(a b) =5 l5(a,fc) = (a ->i b) =5 (a n 6) U (a n b') U (a nb)U (a' n b') 

by typing (see Sec. ^ for details on our program beran): 

beran " ( (alb)=( ( (a"b) v(a"-b) ) v( (-a~b) v(-a"-b) ) ) ) " 
The program responds with: 

30 ((-avb)"((av(-a"-b))v(-a"b))) 



which is nothing but a ^3 b. Using Eq. (|2.10|) we get the desired conclusion. □ 



3 Relations between operations 

In this section we show how one can connect operations we defined in Sec. with each other 



in an orthomodular lattice defined in a standard way given by Def. |2.1] . In counting the 
cases for commuting operations below we disregard the order of a and b. 

In Ref. we have shown how one can express classical disjunction by quantum and 
classical implications within a single equation. (That equation was one of the four smallest 
ones. Below is another.) 

Lemma 3.1. (i) The equation 

aUb = ((((6 a) (a b)) b) a) a (3.1) 

is true in all orthomodular lattices for i = 1, . . . , 5 and in all distributive lattices for i = 
0,...,5; 

(a) an ortholattice in which Eq. [g. j| holds is an orthomodular lattice for i = 1, . . . ,5 and 
a distributive lattice for i = 0. 
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This equation does not contain negations and if we wanted to define an algebra by 
means of so merged implications and without using negation we should at least introduce 
0. Alternatively one can use the negation and define 0. In this paper we adopt the latter 
approach. We do not give proofs of the lemmas in this section because all expressions can 
be trivially checked with the help of the computer program beran written by one of us 
(N. D. M.) which the reader can download from our web sites. 

Lemma 3.2. There is only one "smallest" (lowest number of occurrence of variables, 5, and 
negations, 2) expression of classical disjunction by means of quantum implications: 

a\Jb = {{a! —>ib') ^ib) a) —>i a ] z = l,...,5, (3.2) 

and seven smallest (5 variables, 4 negations) expressions of classical conjunction by means 
of quantum implications, one of which is: 

anb=ia^Uia^ib)^,ib' ^.a'YY ; t = l,...,5. (3.3) 

There are two smallest (5 variables, 3 negations) expressions of classical disjunction by means 
of quantum disjunctions one of which is: 

aUb= {{aUib')U,{b' Uia))' Uia ] i = l,...,5, (3.4) 

and two (5,5) by means of quantum conjunctions one of which is: 

aU6= (((a'a6)a(6aa'))'n, a')' ; i = l,...,5. (3.5) 

An equal number of smallest expressions of classical conjunction by means of quantum dis- 
junctions and conjunctions we get by using a fl 6 = (a' U b')' and aHib = (a' Uj b')' ( of course 
with reversed smallest number of negations). 

Any of these equations when added to an ortholattice makes it orthomodular. 

Lemma 3.3. Here are samples of the smallest expressions (with their numbers being given 
in curly brackets) of classical conjunction and disjunction by means of both, classical (i = 0) 
and quantum (i = 1, . . . ,5) implications, disjunctions, and conjunctions in single equations 
in any orthomodular lattice: 



aUb = i{b^ia)^,{i{a^,b')^,b')^ia)) {1} (3.6) 

aUb = (6U, (aU, ((aUi6)U, (6'Uia))')) {16} (3.7) 

aub = {{a'nibyn,{a'n,{bni{bn,ayy)y {8} (3.8) 

anb = {a-^i{{a-^i{{a^ib) -^,b')) ^,a'yy {23} (3.9) 

an 6 = {{b' Ui{aUi{aUibyy)Ui{b' Uiayy {8} (3.10) 

anb = (6n, (a a ((a Hi 6) n, (6' Hi a))')) {16}, (3.11) 



where i = 0, . . . ,5. Any of these equations for i = 1, . . . ,5 and Eqs. (\3.(^ , (\3.^ , ( \3.£{ ), and 
i 3.1(\ ) for 2 = when added to an ortholattice makes it orthomodular (fails in OQ). For 
z = 0, there are no such smallest samples of the type given by Eqs. (\3. !{ ) and (\3. 1 \ ) and 



Megill Sz Pavicic: Orthomodular Lattices and a Quantum Algebra 



7 



there are 18 samples that pass 06 of Eq. (^. (\ ) type, 4 of ^3.^ ) type and 4 of ( \3.1C\ ) type. 
Samples of the latter ones are: 

anb = {a^,{b^,{{b^,a)^,{b'^,a'y))y (3.12) 
aUb = (6'ni (a'n, ((a'a6) n, (6aa'))'))' (3.13) 
anb = (6'Ui (a'U, ((a'Ui6) U, (feUio'))'))', (3-14) 

respectively. 

Lemma 3.4. The shortest expressions of some above defined operations by each other are: 

aUb = a Uo 6 = 6Ui (6Ui a')' = « U2 (6' U2 a)' = &U3 (6U3 a) 

= a U4 (6 U4 a) = 6 U5 (6 U5 a')' (3-15) 

aUib = 6U2 a = (a U3 6) U3 6 = 6U4 (6U4 a) = aUs (6U5 a) (3.16) 

aU2& = 6U1 a = (6U3 a) U3 a = a U4 (a U4 6) = 6U5 (6 U5 a) (3.17) 

a Us 6 = 6 U4 a = (a Ui bj Ui (6 Ui a) = (a U2 b) U2 (6' U2 a)' 

= (aU5 6)U5(aU5(6U5a')y (3-18) 

aUib = 6U3a= (6Uia')'Ui (aUi6) = (6U2a)U2(a'U2&)' 

= (6U5a)U5(&U5(aU5 6')y (3-19) 

aUgfo = 6U5 a = ((aUi 6)' Ui (a' Ui (6U1 a))')' = ((&U2 a)' U2 ((a U2 6) U2 a')')' 

= ((6U3a)'U3 ((feUsa) Usa)')' = ((&U4a)'U4 (6U4 (feU4a))')' (3.20) 

a=ob = {a' =5by = (bUia)' Ui{b' UiaJ ; i = l,...,5 (3.21) 

a=ib = a' =3b' = (a Ui,3 6)' Ui,3 {b' Ui,3 aj = {a' U2,4 bJ U2,4 {b U2,4 a)' 

= (aU5(aU5 6))'U5(a'U5(6U5a')')' (3-22) 

a =2 & = a' =4 6' = (6' Ui,3 a')' Ui,3 (a Ui,3 (6 Ui,3 a))' 

= ((a' U2 by U2 (a U2 (b U2 a)')')' = (« U4 6)' U4 (a' U4 (6' U4 a'))' 

= ((6U5(6U5a'))'U5(aU5(6U5a)')')' (3.23) 

i^ita/ expressions on both sides of equations we get by using aCiib = {a' Uj b')' . 



Lemma 3.5. Samples of expressions of particular quantum disjunctions by means of all five 
of them together in single equations are 



aUib = a Ui {b' Ui {b Ui ayy (3.24) 

a U2 6 = bUi {a Ui {a Ui 6)')' (3.25) 

aU3b = {{a'U^{bUia)yUi{{bU^{aU^b))U^{b'U,ayyy (3.26) 

aUib = {{b' Ui{aUib)y Ui{{aUi{bUia))Ui{a' Uibyyy (3.27) 

aU^b = {{bUiayUi{b'Ui{{aUib)Ui{bUia'))yy, (3.28) 



where i = 1, . . . , 5. Dual expressions (aU b by means of a Hi b and aHb by means of aUib 
and aCiib) we get by using anb={a'U b'y and aHjb = (a' Uj 6')'. 
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4 Quantum algebra 



In Lemma |3]^, Eq. (|3.4] ) we have shown how one can express the classical disjunction by 
means of quantum ones in a single equation. So, we can substitute this expressions for the 
disjunctions in conditions which define an orthomodular lattice (Def. |2.1|) and obtain five 
formally identical ways to writing those conditions by means of five quantum disjunctions. 
But we can do even more and define an algebra with a lattice ordering as follows. 

Definition 4.1. A quantum algebra QA is an algebra {Aq,' , lyj) such that the following con- 
ditions are satisfied for any a,b,c E Aq-' 

(4.1) 
(4.2) 
(4.3) 
(4.4) 
(4.5) 
(4.6) 
(4.7) 

where 

a<b={{aUb')^{b'\Wa))'Ua = b (4.8) 
l = {{a\u)a)\&{ama)y\ii}a & =^ (((a lyj a) y (a P a))' lyj a)' . (4.9) 

Substitution Rule. Any valid condition or equation one can obtain in the standard formu- 
lation o/ OML containing only variables, Uj (satisfied for all i = 1,...,5), and negations 
written in QA with U substituted for Uj is a valid condition or equation in QA. 

We can easily check that the above ordering is a proper ordering and that for a, 6, c G 
lower upper and greater lower bounds exist — they are given by ((a lyj b') U {b' lyj a))' lyj a and 
(((a' y 6) y (6 lyj a'))' y a')', respectively. Obviously we can introduce the following definition 
xU y ='^'^^ ((a y 6') y {b' ^ a))' ^ a and obtain the standard definition of OML as given in 
Sec. |[ This enables us to formulate the above Substitution Rule, which actually introduces an 
infinite number of conditions. Whether they can be replaced with a finite set of individual 
conditions is an open problem. Along this rule, A7 becomes Eq. ( p. 14 ). Eq. ( p. 14 ) is 



Al 


a 


= a" 


& a < 1 




A2 


a 




b') y {b' y a))' IL 


J a & b < {{aUb')U {b' ^a))' Ua 


A3 


a 


<b k 


b< a =^ 


a = b ; a = b =^ a < b 


A4 


a 


< b = 


> b' <a' 




A5 


a 


<b & 


b<c 


a < c 


A6 


a 


<c & 


b<c 


{{a y b') y [b' y a))' y a < c 


A7 


a 


±b & 


((ay 6') ^(6' 


ya))'ya = l a' ± b' , 



equivalent to Eq. ( |2.13| ) which for j = 5 reads a b = (an6)U(a'n6') = 1 ^ a = b. 
Since we have a =5 b = ((6 Uj aj Ui {b' U a)')', i = 1, . . . , 5 [Eq. { ^^ ], we get A8 below. 



Similarly, we get A9 etc. Of course, we can never arrive at a < a y 6, a y (a ffil 6) = a, 
a y (a' fnl (a y 6)) = a y 6, or many other equations we are used to in OML. For example. 



if we had had a y (a fnl 6) = a, that would have reduced Eq. ( 4.12 ) below to Eq. ( 2.17 ) and 
therefore turn QA into a Boolean algebra. 

Lemma 4.2. 



AS (6 y a') fnl (6' y a) = 1 ^ a = b, (4.10) 

A9 aya' = l, (4.11) 
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AlO afnl (6iu] (fcfnla)) = ^ a ±6, (4.12) 

All (((6luJa) fnla)' y 6) fnl a = a fnl (6y (6fnl a)) , (4.13) 

A12 aiyj6 = l ^ a' ±6', (4.14) 

where a fnl 6 =^ (a' lyj h')' . 

On the other hand, Lemma B]^ indicates that there might be different ways of expressing 
classical disjunctions by means of quantum ones. And indeed, a U 6 = (a U5 6) U5 (6' U5 a')' 
does not match any other Uj — meaning a U 6 7^ (a Uj 6) Uj {h' Uj a')', i = 1,2,3,4. The same is 
true with Eq. (|]T|) for U3 and U4, as well as with a U 6 = ((a' Ui h')' Ui h')' Ui ((a Ui 6')' Ui a')' 
and a U 6 = ((a' U2 h')' U2 a')' U2 (6' U2 {h U2 a')')'- Thus we arrive at 

Theorem 4.3. In QA one can express classical disjunction in the following five non-equiv- 
alent ways: 

aUciib = {{a'Ubyub'y^{{a\i3b')'\Way (4.15) 
aUe/2& = {{a'Ub')'Ua')'\W{b'U{bUa')'y (4.16) 
aUcisb = 6iyj(6iyja) (4.17) 
aUcub = ay(6iu]a) (4.18) 
aUcZ5& = {aUb)U{b' Ua')' . (4.19) 



Of course, there are many other such non-equivalent 5-tuples. Altogether, there are (5^)^ 
such 5-tuples. 

In conclusion, by using the parallels with the standard orthomodular lattice theory, in 
QA we can derive all the equations that hold in the lattice theory in terms of Uj, i = 1, . . . ,5 
and negation, even those that cannot be obtained by the method presented in Section || — for 
example, a Uj {b flj a) = a Uj {b' flj a) or a Uj {b Uj (a' flj (a Uj 6))) = a Uj 6 where neither 
sides of these equations are equal to particular Beran expressions for all i = 1, . . . , 5 while 
the equations themselves do hold for alH = 1, . . . , 5. On the other hand, by using aU b = 
='^^^ ((aiyj6')iyj(6'iyJa))'iyJa and A1-A7 from Def. we can embed the standard orthomodular 
lattice theory in QA. 



5 Conditional associativity of quantum operations 

Quantum disjunctions and conjunctions are not associative. However, a conditional asso- 
ciativity, similar to Foulis-Holland distributivity, does hold in any orthomodular lattice as 
proved in the theorem below. D'Hooghe and Pykacz p. 648] the theorem for i =1, 2 and 
5, and conjectured it for i =3 and 4. Below we confirm their conjecture by giving the proofs 
for i =3 and 4. By doing so we prove that the conditional associativity holds for the unified 
quantum disjunction and conjunction (lyj and fnl) from the previous section. For this purpose, 
we may take aCb to be a lyj (a' fnl 6) = 6 lyj a, noting that in any OML a Uj (a' flj 6) = 6 Uj a is 
equivalent to aCb for i = 1, . . . , 5. 
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Theorem 5.1. In any orthomodular lattice any triple {a, 6, c} in which one of the elements 
commutes with the other two is associative with respect to Uj and flj, i = 1, . . . ,5; 

(5.1) 
(5.2) 
(5.3) 
(5.4) 
(5.5) 
(5.6) 

Proof. Since D'Hooghe and Pykacz p. 648] proved the cases i = 1, 2, 5 we only give 
sketchy proofs for these cases for the sake of completeness. 

For i = 1,2, Eq. ( |5.1|) , given the premise (aCb) and the Foulis-Holland theorem (F-H) 
[aCb & aCc =^ (aU 6) flc = (aflc) U (fefl c), etc] we have (since a'Ca): aUib = aU {a' Hb) = 
(a U a') n (a U 6) = aUb). Thus, the conclusion from Eq. ( p.l| ) reads 



aCb 


& 


aCc = 


> (a Uj 6) Uj c = 


a Ui {b Uj c), 


i = 


1,- 


..,5 


aCb 


& 


bCc ^ 


(a Uj 6) Uj c = 


a Uj {b Uj c), 


i = 


1,. 


.,5 


aCc 


& 


bCc ^ 


(a Uj 6) Uj c = 


a Uj (6 Uj c), 


i = 


1,- 


.,5 


aCb 


& 


aCc = 


> (a rij 6) rij c = 


a Hj (6 Hj c), 


i = 


1,- 


..,5 


aCb 


& 


bCc ^ 


(a rij b) Hi c = 


a Hj {b Hj c), 


i = 


1,. 


.,5 


aCc 


& 


bCc ^ 


(a flj 6) Hi c = 


a Hj {b Hj c), 


i = 


1,. 


.,5 



(a Ui 6) Ui c = a U 6 U c = a Ui (6 Ui c). 

Eq. ( |5.2| ) and Eq. ( ^.3| ) follow analogously. Since a U2 b = b Ui a and a ni,2 b = (a' Ui,2 b')', 
we have proved the theorem for i = 1,2. 

For i = 5, (again we have aCb =^ a U5 6 = a U 6, etc.) both sides of the conclusion of 
Eqs. (|5]1|), Eqs. (|3), and Eqs. (U) reduce to a U (6 U5 c), 6 U (a U5 c), and c U (a U5 6), 
respectively. 

Let us now consider the case i = 3, Eq. ( |5.1| ). According to the first definition of aCb 
from Def. ^]3| we have, given the premises {aCb and aCc) and the orthomodularity property 
[aU(a'n(aU6)) = aU6]: 

a U3 6 = (a n 6) U (a n 6') U (a' H (a U 6)) = a U (a' H (a U 6)) = a U 6 

and therefore, using Foulis-Holland theorem (F-H) and the second premise and Def. |2.3| : 

(aU3 6)U3C = ((aUfe) nc) U ((aU6) nc') U ((a'nfo') n (aUfeUc)) 

= [F-H] = (a n c) u (6 n c) u (a n c') u (6 n c') u ((a n 6') n (a U 6 U c)) 

= [Df.2.3] = a U (6 n c) U (6 n c') U ((a n 6') n (a U 6 U c)) 

= (6 n c) U (6 n c') U ((a U (a' n b')) n (a U 6 U c)) 

= (6 n c) U (6 n c') U (((a U a') n (a U b')) H (a U 6 U c)) 

= (6nc) u (6nc') u ((au6') n (aUfeUc)) (5.7) 

The right-hand side of the conclusion in Eq. ( |5.1D reads: 

a U3 (6 U3 c) = (a n (6 U3 c)) U (a n (6 U3 c)') U a (n(a U (6 U3 c))) . (5.8) 

Now 6U3C = (foflc) U (6nc') U (6' n (6Uc)) and since we also have aCb and aCc and therefore: 
aC{b n c), aC{b fl c'), and aC(6' fl (6 U c)), we have aC{b U3 c) as well. Hence, using Def, 
we reduce Eq. (|5.8|) to: 

aU3(6U3c) = aUa'n (aU (6U3C)) = aU (6nc) U (6nc') U (6'n (6Uc))) 

= (6 n c) u (6 n c') u ((a u 6') n (a U 6 U c))) , 
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which is nothing but Eq. ( |5.7| ). Hence, Eq. ( |5.1| ) is proved. 

Let us next consider Eq. (|5.2|) . Here we have: a U3 6 = a U 6 and 6 U3 c = 6 U c and 
therefore: 

(aU3 6)U3C = ((a U 6) n c) U ((a U 6) n c') U ((a' n 6') n (a U6Uc)) 

= [F-H] = (a n c) U (6 n c) U (a n c) U (6 n c) U ((a' n h') n (a U c)) 
= (a n c) U (a n c') u (6 n c) u (6 n c') U ((a' n 6') n (a U c)) 
= [feCc] = (a n c) U (a n c') U 6 U ((a' n h') n (a U c)) 

= \hC{a n 6'), ^(^(^ U c)] = (a n c) U (a n c') U ((a U 6) H (a U 6 U c)). (5.9) 

On the other hand, we have 

aU3(6U3c) = (an (6Uc)) U (anfe'nc') U (a'n (aUfeUc)) 

= [F-H] = (a n 6) U (a n c) U (a n 6' n c') U (a' n (a U 6 U c)) 

= (a n c) U (a n 6' n c') U (a n 6) U {a' n 6) U (a' n (a U c)) 

= [aC6] = (a n c) U (a n 6' n c') U 6 U (a' n (a U c)) 

= [6C(a n c')] = (a n c) U ((a n c') U 6) n (6' U 6) U (a' n (a U c)) 

= (anc) U (anc') U6U (a'n (aUc)) 

= [6Ca', hC{a U c)] = (a n c) U (a n c') U {{a! U 6) n (a U 6 U c)) 



which is nothing but Eq. (|5.9| ) and this proves Eq. ( p.2|) . 

As for Eq. (^.3|), here we again have cC{a U3 6) and 6 U3 c = 6 U c. Thus we get: 



(aU3 6)U3C = ((aU3 6) nc) U ((aU3 6) nc') U ((aU3 6)'n ((aU3 6) Uc)) 

= (aU3 6) U ((aU3 6)'n ((aU3 6) Uc)) 

= [OM property] = (a U3 b) U c = (a H b) U (a H b') U (a' H (a U b)) U c 

= (an6) U (an6') U ((a'Uc) n (aUfeUc)) (5.10) 

For the right-hand side we have: 

aU3(6U3c) = (an (6Uc)) U (anfe'nc') U (a'n (aUfeUc)) 

(a n c) U (a n 6' n d) U (a' n (a U 6 U c)) 
(a n 6' n c') U (a' u (a n c)) n ((a n c) U a U 6 U c)) 
(a n 6' n c') U (a' U c) n (a U 6 U c)) 
(a n 6' n c') U (a' n (a U 6 U c))) U c 
((a n 6') U c) n (c U c') U (a' n (a U 6 U c))) 
(an6') UcU (a'n (aUfeUc))) 
(a n 6') U ((a' U c) n (a U 6 U c))) 



an (6U 


a n 6) 


u 


a n 6) 


u 


a n 6) 


u 


a n 6) 


u 


a n 6) 


u 


a n 6) 


u 


a n 6) 


u 



which is nothing but Eq. (|5.10| ), what proves Eq. (|5.3| ). 

Since aU4 6 = 6U3a and an3^4 6 = (a'U3^4 6')', we have proved the theorem for i = 3, 4. □ 

We conjecture that the theorem holds in any weakly orthomodular lattice, WOML |19 
as well. 
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6 Conditional distributivity of quantum operations 

The Foulis-Holland theorem for conditional distributivity does not in general hold for the 
quantum disjunctions and conjunctions. D'Hooghe and Pykacz show this for U5, fls 0, p. 646] 
and state that (in our notation for i) "the same can be checked for i = 1,2,3,4" (p. 647). 
While this is true for z = 3, 4, distributivity in the forms given by Theorems |6.1| and |6.2| does 



hold for i = 1,2. Also, parts of the Foulis-Holland theorem, presented in Theorem |6.3| hold 
for any i and therefore for the unified quantum disjunction and conjunction (lyj and fnl) from 
Sec. |. 

Theorem 6.1. In any orthomodular lattice any triple {a,b,c} in which one of the elements 
commutes with the other two is distributive with respect to Ui and fli in the following sense: 

aCb & aCc => a Ui (6 Hi c) = (a Ui 6) Hi (a Ui c) (6.1) 
aCb & bCc a Ui (6ni c) = (a Ui 6) Hi (aUi c) (6.2) 

aCc & bCc a Ui (6ni c) = (a Ui 6) Hi (aUi c) (6.3) 

Proof. In this and all other proofs of this section, we will implicitly make use of the rules 

aCb =^ a Ui b = a Uj b, aCb =^ a Hi b = a Hj b, aCb & aCc =^ aCbUi, fljC, and aCb =^ 
a, b, aUib,a Hi bCa Uj b, a (Ij b, < i,j < 5. Also, aCaUo,i,3,5, no,i,3,5&, bCaUo,2A,5, no,2,4,5&, 
a Uo,i bCa' Uo,i c, a PIq,! bCa' PIq,! c, a Uo,i bCc Uo,2 cl', and a Do,! bCc no,2 cl'. We will use F-H 
implicitly. Recall that Uq = U. 

For (13), a U (6 Hi c) = a U (6 n (6' U c)) = {aU b) n {{a' nb') U aU c) = {aU b) Hi (a U c). 

For (|6]|), aUi(6nc) = aU(a'n6nc) = aU(6na'nc) = (aU6)n(aU(a'nc)) = (aU6)n(aUic). 

For (|6]|), a Ui (6 n c) = a U (a' n 6 n c) = (a U (a' n 6)) n (a n c) = (a Ui 6) n (a U c). □ 



Because Ui,ni are not commutative, the "reverse" distributivity (a fli 6) Ui c = (a Ui 
c) fli {b Ui c) does not hold for all F-H hypotheses. However, it does hold for U2, ("12: 

Theorem 6.2. In any orthomodular lattice any triple {a, 6, c} in which one of the elements 
commutes with the other two is distributive with respect to U2 and ("12 in the following sense: 

aCb & aCc => (a n2 6) U2 c = (a U2 c) n2 {b U2 c) (6.4) 
aCb & bCc (a n2 fe) U2 c = (a U2 c) n2 (6 U2 c) (6.5) 

aCc & 6Cc ^ (a n2 fe) U2 c = (a U2 c) n2 {b U2 c) (6.6) 



Proof. Theorem |6.1| and the fact that a U2 b = b Ui a, a r\2 b = b Hi a. □ 

For certain F-H hypotheses, distributive laws hold for all i = 1, . . . , 5. In addition, a 
couple of other cases hold for i = 1,2. 

Theorem 6.3. In any orthomodular lattice the following laws hold: 

aCb & aCc aUi {b Hi c) = {aUi b) Hi {aUi c), z = l,...,5 (6.7) 

aCc & bCc (aafo) UiC= (aUic) a (6Uic), i = l,...,5 (6.8) 

aCb & aCc (a Hi 6) Ui c = (a Ui c) Hi (6 Ui c) (6.9) 

aCc k bCc ^ a U2 (6 Ha c) = (a U2 6) Ha (a U2 c) (6.10) 
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Proof. For Eq. ( |6.7| ), using aCh =^ aUib = aUb and aCb & aCc =^ aC{b Uj c) and F-H 
we can write the conclusion as 

aU (6nic) = (aU6) Hi (aUc), i = l,...,5 (6.11) 

To prove that the right-hand side boils down to the left-hand one is straightforward and 
can be done in a complete analogy to the case i = 1 already done above — Eq. ( |6.1| ). For 
example, for i = 4 we have: 

(aU6)n4(aUc) = ((a' n c') U ((a U 6) H (a U c))) n (a U 6 U c) H ((a' n 6') U a U c) 
= ((a' n c') U a U (6 n c)) n (a U 6 U c) n (a U 6' n c) 
= a U (6 n4 c) . 

For Eq. ( |6.8| ), the proof follows from Eq. ( |6.11| ) by symmetry. 

The proof of (|6.9|) seems a little tricky, so we show it in some detail. First, we show that 
(under the hypotheses) 

(an6)U(a'nc) = (aUc)n(6Ua'). (6.12) 

From b > aHb = an{bUa') and c > cn(6Ua') we have bUc > (a H (6U a')) U (cH (6U a')) = 
(a U c) n (6 U a'). Therefore (a U c) n (6 U a') = (5 U a') n (a U c) n (6 U c) = ((a n 6) U a') H 
((a n 6) U c) = (a n 6) U (a' H c), establishing (|67T2D . The left-hand side of (|T|) reduces to 
(an6)UiC= (an6)U((an6)'nc) = (an6)U((a'U6')nc) = (an6)U(a'nc)U(6'nc). The right-hand 
side reduces to (aUc)ni (6Uic) = (aUc)n((aUc)'U6U(6'nc)) = (aUc)n((a'nc')U6U(6'nc)) = 
(aUc)n(6U(a'nc')U(6'nc)) = (aUc)n(((6Ua')n(6Uc'))U(6'nc)) = (aUc)n((6'nc)Ui(6Ua')) = 
(aUc)n((6Ua')U(6'nc)) = ((aUc)n(6Ua'))U((aUc)n6'nc) = ((aUc) H (6Ua')) U (6'nc). 
Using ( |6.12| ), we see they are the same. 



For ( |6.1(]| ) we use ( p.9| ) and a U2 6 = & Ui a, a r\2b = b Cii a. 

□ 

Similar results can be stated for the dual operations (Uj and flj interchanged). In all 
other cases not shown in the three theorems above, the distributive law does not hold: all 
of them fail in orthomodular lattice M02 (Fig. |1|). 






Figure 1: Lattice M02. 



If we allow a mixture of the different disjunctions and conjunctions, we can obtain a 
distributive law that holds unconditionally. 
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Theorem 6.4. In any orthomodular lattice the following law holds: 

aUi (6noc) = (aUi6) Ho (aUic) (6.13) 

Proof. Expanding definitions and using F-H, aUi(6noc) = aU(a'n6nc) = aU(a'n6na'nc) = 
(a U (a' n h)) n (a U (a' H c)) = (a Ui h) Hq (a Ui c). □ 

It is interesting that if we consider all equations of the form aUiip^jc) = (aUfc6)n;(aUmc) 
for all possible assignments < i,j,k,l,m < 5 (6^ = 7776 possibilities), the equation holds 
in all OMLs for exactly the one case of ( |6.13| ): i = 1, j = 0, = 1, / = 0, m = 1. All other 
7775 cases fail in lattice M02. 

The "reverse" form of ( |6.13| ) holds with U2 substituted for Ui. Dual results with Uj and 
rij interchanged can also be stated. 



7 An open problem 



In Ref. |jT2[ we opened an interesting problem on whether the "distributivity of symmetric 
identity," expressed by Equation ( \l.7\j below, holds in all orthomodular lattices or not and 
whether a particular equation derivable from it in any orthomodular lattice characterizes 
the latter lattices. An indication that they might do so is that they pass all Greechie 
diagrams we let them run on — with up to 38 atoms and 38 blocks (more than 50 million 
lattices). We used our program greechie to obtain the diagrams and our program latticeg 
to check the equations on them. [|1T| On the other hand Equation ( |7.7| ) does not imply 
the orthomodularity property — it does not fail in the diagram 06 which characterizes any 
orthomodular lattice. 



In Ref. |T2| we proved several partial results for the above distributivity. In this section 
we prove that it holds in Hilbert space and in the Godowski lattices of the second lowest 



order (4G0). We recall from Ref. ||T2[ that a 4G0 is any OML (actually any OL) in which 
the following equation, which we call 4-Go, holds: 

(a ^1 b) n (6 ^1 c) n (c -^1 d)n{d^ia) < a^id. (7.1) 

We define a = h ='^''^ (a n 6) U (a' n h') and note that a = b = a =5 b holds in all OMLs. 

Lemma 7.1. In any OML we have: 

{a = c)U{b = c) = {{a -^2 c) U {b ^2 c)) n ((c ^1 a) U (c ^1 b)) (7.2) 
{a = c)U{b = c) < {{a n b) ^2 c) n (c ^1 (a U b)) (7.3) 
((a Ub) = c)n{a = b) = {a = c) n {a = b) . (7.4) 

In any 4G0 we have: 



(a = b)r]{{b = c)U{a = c)) < a = c. 



(7.5) 
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Proof. For ( |7.2|) , we have 

(a = c) U (6 = c) = (6 n c) U {a' n c') u {h' n c) U (a n c) 
= (6 n c) U (a' n c') U ((6 ^2 c) n (c ->i a)) 
= (6 n c) U (((a' n c') U (6 ^2 c)) n ((a' n c') U (c ^1 a))) 
= (6 n c) U (((a' n c') U (6 ^2 c)) n (c ^1 a)) 
= ((6 n c) U (a' n c') U (6 ^2 c)) n {{h n c) U (c a)) 
= ((a' n c') U (6 ^2 c)) n ((6 n c) U (c -^i a)) 
= (((a' n c') U c) U (c u (6' n c'))) n (((6 n c) U c') U (c' U (c n a)))) 
= ((a -^2 c) U (6 ^2 c)) n ((c ^1 6) U (c a))) . 



In the second step, we use Equation (3.20) from Ref. |12|. In the third and fifth steps 
we apply the Foulis-Holland theorem (F-H), and in the fourth and sixth steps we apply 
absorption laws. 

For (^), (a -^2 c) U (6 ^2 c) < (a n b) -^2 c and (c ^1 a) U (c ^1 6) < c ^1 (a U b) in 
any OL, so {a = c) U [b = c) = [from (^]((a ^2 c) U {b ->2 c)) H ((c ^1 a) U (c ->i b)) < 
((a n 6) ^2 c) n (c ^1 (a U 6)). 

For ( |7.4| ), we have 

((a U 6) = c) n (a = 6) = ((a u 6) n c) u (a' n 6' n c')) n ((a n 6) U (a' n 6')) 

= (((a u 6) n c) n ((a n 6) U (a n 6'))) u ((a' nb' n c) n ((a n 6) U (a' n 6'))) 
= (((a u 6) n c) n (a n 6)) U (((a u 6) n c) n (a' n 6')) u 
((a' nb'n c') n (a n 6)) u {{a' nb'n c') n (a' n b')) 
= ((a n 6 n c) U U u (a' n 6' n c')) = (a = c) n (a = 6) 

where in the second and third steps we apply F-H and in the last step we apply Lemma 3.11 
of Ref. ig. 

Finally, (|7.5|) is proved as follows. Equation (3.30) of Ref. [|1^, which we repeat below 
as (|7.6D, was shown to hold in all 4GOs. 

(a = 6)n((6'nc')U(anc)) < a = c. (7.6) 

Using Equation (3.20) of Ref. |T^ and renaming variables, we see that this is the same as 

{d = e) n (e ^2 c) n (c d) < d = c. 

Substituting a U 6 for d and a fl 6 for e, 

((aU6) = (an6)) n ((an6) -^2 c) n (c^i (aU6)) < (aU6) = c. 

Since {aU b) = {a (1 b) = a = b holds in any OML, we have 

{a = b)n{{anb)-^2c)n{c^i{aUb)) < (a U 6) = c 

(a = 6)n((an6) ^2c)n(c^i (aU6)) < {{aU b) = c) n {a = b) 

{a = b)n{{anb) ^2c)n{c-^i (aUb)) < {a = c) n {a = b) 

(a = 6) n ((a n 6) ^2 c) n (c ^1 (a U 6)) < a = c 

(a = 6) n ((a = c) U (6 = c)) < a = c. 

where in the third step we use ( [7.4| ) and in the last step we use ([7.3|). □ 
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Theorem 7.2. The following equation, which we call distributivity of symmetric identity, 
holds in allAGOs (and therefore allnGO, n > 4) and thus in the lattice of all closed subspaces 
of finite or infinite dimensional Hilbert space: 

{a = b)n{{b = c)U{a = c)) = {{a = b) f] {b = c)) U {{a = b) f] {a = c)) . (7.7) 

Proof. The resuh follows immediately from ( [7.5[ ) and Theorem 2.9 of Ref. |T2|. □ 



Whether or not (|7. 7| ) holds in all OMLs or even in all WOMLs (since it does not fail in 
06) is still an open question. However, the most important question from the point of view 
of quantum mechanics, which is whether it holds in Hilbert space, is answered by Theorem 

Since ( [7.6|) also follows from 7|) , as shown in Ref. [12], the OML variety in which (|7.6| ) 



holds is the same as the OML variety in which (|7.7| ) holds. Thus if one of these holds in any 
OML (our open question), so does the other. 



Another open question is whether the stronger-looking Equation (3.29) of Ref. |[T^, from 
which (|7.6| ) follows and which we repeat below as 



(a ->i b) n (6 ^2 c) n (c ^1 a) < (a = c) (7. 
can be derived (in an OML) from ( [7.61) . 



8 Algorithms for the programs 

In an OML, any expression with 2 variables is equal to one of 96 canonical forms, corre- 
sponding to the 96 elements of the free OML F2. We fix the 96 expressions of [||, Table 1, 
p. 82] as our canonical standard. 

The program beran takes, as its input, an arbitrary two- variable expression and outputs 
the equivalent canonical form. The program can be used to prove or disprove any 2-variable 
conjecture expressed as an equation, simply by verifying that both sides of the equation 
reduce (or do not reduce) to the same canonical form. 

Each element of OML F2 can be separated into a "Boolean part" and an "M02 part." 



1^ Each of them has relatively simple rules of calculation, and we use this method in the 
program beran.Q This is implemented in the program by checking for either Boolean or M02 
lattice violation of the 96 equations formed by setting the input expression equal to each of 
the 96 canonical expressions, and the unique equation which violates neither lattice gives us 
the answer. 

The program beran is contained in a single file, beran. c, and compiles on any platform 
with an ANSI C compiler such as gcc. The use of the program is simple. The operations U, 
n, and ' are represented by the characters v, and -. (Other operations are also defined 
and can be seen with the program's — help option). As an example, to see the canonical 
expression corresponding to a U (a' fl (a U 6)), we type 

''The authors wish to thank Prof. Navara for suggesting this method. The reader can download this or 
any other afore-mentioned program from our ftp sites: 



ftp : //users . shore . net/member s/n/d/ndm/quantum-logic/ and 



ftp : //m3k . grad . hr/pavicic/quantum-logic/programs 
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beran " (av(-a" (avb) ) ) " 

and the program responds with (avb). 

A second program, bercomb, was used to find the minimal expressions shown in Section ^ 
This program is contained in the single file bercomb . c. Its input parameters include the 
number of variable occurrences and the number of negations (orthocomplementations), and 
it exhaustively constructs all possible expressions containing a single binary operation with 
these parameters fixed. For each expression it uses the algorithm from beran . c to determine 
the expression's canonical form which it prints out. When a set of operations is specified, such 
as ^1 through — i>5, it prints out the canonical form only when all operations simultaneously 
result in that canonical form. 

If V > 2 is the number of variable occurrences and n > 0, < 2v — 1 the number of 
negations, then the number of possible expressions containing one or two different variables 
is as follows. The number of ways of parenthesizing a binary operation in an expression with 
V variables is the Catalan number C^^i, where Cj = (^*) /(z + 1). There are 2^ possible ways 
to assign two variables to an expression. If we display an expression with no negations in 
Polish notation, it is easy to see that there are 2v — 1 symbols and therefore ( ^ ~ ) ways 
to distribute n negations (disallowing double negations). Thus for fixed v and n, there are 
2*" (^^^^)Ct,_i possible expressions. 

For example, if we type 

bercomb 7 i n 

then all 2'^ {^■^^^)C7-i = 16896 expressions with 7 variable occurrences and negations are 
scanned, and the output includes the four smallest implicational expressions resulting in aU6 
that we mentioned before Lemma |3.1|. We refer the reader to the program's — help option 



for the meaning and usage of the other bercomb parameters. In this example i means 
through and n means don't suppress duplicate canonical expressions. 

9 Concluding remarks 



In Ref. we stressed that all the operations in an orthomodular lattice are fivefold defined 
and we illustrated this on the identity operations. The claim was based on Ref. where 
we proved that "quantum" as well as "classical" operations can serve for a formulation of an 
orthomodular lattice underlying Hilbert space. In 1998 we also put on the web the computer 
program beran which reduces any two-variable expression in an orthomodular lattice to one 
of the 96 possible ones as given in Ref. [||]. 

In effect, in the standard orthomodular lattice formulation (where the "classical" op- 
erations are inherited from the Hilbert space formalism) there are 80 quantum expressions 
which for compatible variables reduce to 16 classical expressions. In general all quantum 
expressions (including "quantum 0" and "quantum 1") are fivefold defined. (Detailed pre- 
sentation of them all we give in Sec. ^) In our quantum algebraic approach the situation 
reverses and we have classical operations fivefold defined in a quantum algebra formulation. 

Still, recently several papers on "some new operations on orthomodular lattices" ap- 
peared in press as, e.g., the one by D'Hooghe and Pykacz in which they picked out Beran 
expressions 12, 18, 28, 34, 44, 50, 60, and 76 and looked at some of their properties. So, 
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for example, in p. 649, bottom] one reads (in our notation): "Theorem 7 allows one to 
express in many ways any of the studied operations by (any of) the other(s) orthocomple- 
mentation. However, the following example in which we express Ui by U5 and shows that 
the obtained formulas might be rather lengthy: a Ui 6 = (a U5 ((a U5 h)' U5 a))' U5 a. It is an 
open question which of such formulas (if any) could be written in a more economical way." 
Our approach immediately closes this open question: all the formulas could be written in 
a more economical way and one gets all alternatives in seconds; e.g., in the afore-cited ex- 
ample, there are over 100 shorter expressions — one of 3 shortest ones is given by Eq. (|3.16| ) 
above — and there are over 500 of them with the same (5) variable occurrences. On the other 
hand. Theorem 6 from Ref. p. 648] is just a special case of our Theorem 2.5 from 
p. 1487]. Also all the results from 0, Section 3.2, p. 646-8], can be trivially obtained using 
our computer program latticeg. |11| In addition, their two conjectures (p. 648) following 
from their Theorem 5 (p. 647) one can support by our program latticeg with millions of 
lattices. Hence, it appears necessary to present our results in detail, give explicit proofs of 
all our previous claims, present the most important and relevant outputs of our programs 
in some detail, and provide the reader with instructions on how to use our programs which 
give answers to virtually all questions one can have on algebraic properties of two variable 
orthomodular formulas in seconds. 

Thus, in Sec. ^ we prove several lemmas in which we show how one can express operations 
in any standardly defined (in Sec. H) orthomodular lattice by each other. Lemma ^TT] gives 
expressions of classical disjunction (U) by means of all five quantum implications — i = 
1, . . . , 5 and without negations in a shortest possible single equation — meaning that the 
equation preserves its form for all i's and that there are no simpler equations with such 
a property. Expressions of U by means of quantum disjunctions (Uj, i = 1, . . . , 5) and 
conjunctions (flj, i = 1, . . . , 5) follow from Def. Lemma gives the shortest expressions 
of U = Uq and fl = Hq by means of —>-i, Uj, and flj, i = 1, ... ,5 with negation. Lemma 

gives the shortest expressions of Uj, flj, and =j, i = 0, . . . , 5 by means of Uj, and flj, 
i = 1, . . . , 5 with negation. 

In Sec. § we start with the possibility — opened by Lemma |3]^ — of expressing U by 
means of Uj, i = 1, . . . , 5 in five equations of the same form and define — in Def. |4.1| — 
the orthomodular lattice by means of one unique quantum operation. We have chosen 
quantum disjunction UU, but the same, of course, can be done with quantum conjunction fnl 
or implication (the latter being just another way of writing disjunction) — quantum identity is 
the only quantum operation which cannot serve for the purpose as we proved in Ref. []TB|. In 



such a formulation of orthomodular lattice everything reverses and now classical operations 
can be expressed in five different ways as shown by Theorem |4.3| . 

We stress that the quantum algebra QA (Def. [4.1|) is actually completely defined by its 
Substitution Rule, and that "axioms" A1-A7 are merely some consequences of that rule. 
A1-A7 are important in that they show that standard OML can be embedded in QA and 
are included for this reason. However there are many other non-obvious consequences of QA 
such as those exemplified in Lemma That lemma only touches the surface of the kind 
of conditions one can obtain from QA, and it is possible that QA provides a rich algebraic 
structure that has yet to be explored. It also remains an interesting open problem whether 
QA can be finitely axiomatized. 

Lemma shows the surprising result that classical disjunction can be expressed in a 
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single equation that holds in any OML for all 6 disjunctions U,, i = 0, . . . , 5. This opens the 
possibility of an even more general quantum algebra, with Eq. (|3.7|) used in place of Eq. (|3.4| ) 
as the basis for A1-A7. In this case we would replace "i = 0, . . . , 5" for "i = 1, . . . , 5" in 
the Substitution Rule. The same kinds of open questions we brought up for QA would also 
apply to this more general algebra. 

As for D'Hooghe and Pykacz's conjecture on a possible conditional associativity of U3^4 
and n3^4 0, we decided that its passage through millions of Greechie diagrams makes it worth 
proving it and we did so in Sec. |^. In that way we obtained the conditional associativity for 
the unified operations lyj and fnl from Sec. |[ 

In Sec. ^ we prove several Foulis-HoUand-type conditional distributivities some of which 
are valid for all standard quantum disjunctions and conjunctions and therefore for the unified 
quantum disjunction and conjunction (lyj and fnl) from Sec. ^. 

As for properties taken over from Hilbert space in Sec. |^ we present two, given by 
Eqs. ( |7.5| ) and ( [7.7] ) for which we proved to hold in a variety of orthomodular lattice 4G0 (and 
therefore in nCO, n > 4). but which do not fail in any of over 50 million Greechie diagrams 
we tested the properties on. Thus it remains an open problem whether the properties 
hold in any orthomodular lattice and even more whether Eq. ( [7.7|) holds in an even weaker 
ortholattice called weakly orthomodular lattice, WOML. 

In Sec. I we give algorithms we used to obtain and check all our equations and proofs 
for properties involving two variables. 

To conclude, the only genuine target that apparently remains for scientific investigation 
in algebraic properties of orthomodular lattices in the future are properties with 3 and more 
variables. 
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